1402年,中亞梟雄帖木兒(Tamerlane)入侵安納托利亞之後,造成當時仍處於發展階段的鄂圖曼帝國在部分地區失去優勢,於是十字軍之一的聖約翰騎士團(Knights of St John)趁虛而入,他們以羅德島(Rhodes,今天希臘的一座島嶼,與博德魯姆隔著愛琴海遙遙相對,島上也有一座由騎士團興建的城堡)為基地,一舉奪下博德魯姆,並從1406年開始,拆卸哈里卡納蘇斯陵墓的石材,興建這座聖彼得城堡,城堡主要5座塔分別代表當時5個國籍的居民西班牙、法蘭西、義大利、德意志和英格蘭,城堡建設工程持續了一個世紀之久。
一個世紀後,當蘇雷曼大帝(S?leyman the Magnificent)於1523年攻克羅德島之後,隔海相望的兩座城堡由同時回歸鄂圖曼統治。