A porta de entrada para o arquipélago de Bazaruto de todos os sonhos, Vilankulos tem os seus próprios encantos. A começar pela linha de costa elevada face ao leito do Canal de Moçambique que, a proveito da comunidade piscatória local, as marés ora inundam, ora descobrem.
Foi fortificada, em 1791, pelos portugueses que expulsaram os árabes das Quirimbas e se apoderaram das suas rotas comerciais. Tornou-se o 2º entreposto português da costa oriental de África e, mais tarde, a capital da província de Cabo Delgado, Moçambique. Com o fim do tráfico de escravos na viragem para o século XX e a passagem da capital para Porto Amélia, a ilha Ibo viu-se no fascinante remanso em que se encontra.