1519年葡萄牙航海家费尔南多·麦哲伦奉西班牙皇帝之命,进行环球探险,从西班牙航行到中南美洲,途中发现了宿务岛。1521年4月,麦哲伦及船员在这个小岛登陆后,询问当地人这是什么地方,妇女们以为问她们制作的食品是什么,就回答说“宿务”。这种用稻米和香蕉叶制作的食品就成为这个岛屿的名字。
麦哲伦在宿务登陆后,开始宣传天主教,当时的宿务国王和族人800人接受洗礼,成为天主教徒。至今宿务还保留着一些麦哲伦的遗迹,庞大的麦哲伦十字架就是天主教正式传入此地的象征性标志。
麦哲伦要求岛上居民屈服于西班牙人的统治,遭到了严正拒绝。1521年4月27日,当地酋长普拉普率领岛上居民打退了西班牙入侵者,杀死了麦哲伦,这位酋长成为菲律宾的民族英雄,菲律宾政府为了纪念他,将当年打败西班牙侵略者之地命名为普拉普市。在市政厅前的广场上,建立了普拉普塑像和纪念亭,亭中的纪念碑上用英文镌刻着:“普拉普,1521年4月27日,普拉普和他的战士们在这里击退了西班牙人的入侵,杀死了费尔南多·麦哲伦。由此,普拉普成为击退欧洲人侵略的第一个菲律宾人。”在石碑后面有一幅表现当时在海滩激战时的情景画。