宿务在西班牙拓殖前已是一个兴盛的村落。当时，宿务与中国及其他东南亚国家建立了贸易往来。现在当地住有许多华人，道教庙宇亦多。
1521年4月7日，西班牙航海家斐迪南·麦哲伦登上宿务。胡玛邦酋长（Rajah Humabon）与妻子，及八百个土著欢迎他。1521年4月14日，他们获西班牙人施洗，成为首批菲律宾基督教徒。然而，麦哲伦未能完成航海环绕世界一周的壮举，1521年4月27日，他在邻近的麦丹岛遭酋长拉普拉普杀害。
1565年4月27日，米格尔·洛佩斯·德累加斯皮（Miguel López de Legazpi）与奥斯定会传教士安德烈斯·德·乌达内塔（Andres de Urdaneta）登上宿务。1571年1月1日，累加斯皮替宿务更名，由“San Miguel”（圣米格尔）改为“Villa del Santíssimo Nombre de Jesús”（圣名耶稣市）。在这六年间，宿务是新成立的西班牙殖民地的首府。