Aziz Petrus Kalesi, Bodrum'un simgeleşmiş yapısıdır; kasabanın iki limanını ayıran kayalık bir burun üzerinde, Rodos Hospitalier Şövalyeleri'nin 1402'de başladığı, olağanüstü iyi korunmuş bir kale. Her biri farklı bir şövalye ulusunun (İngiliz, Fransız, Alman, İtalyan) adını taşıyan kapılarından ve kulelerinden tırmanırken armaların, topların, bir şapelin ve Akdeniz türleriyle dikilmiş teraslı bahçelerin yanından geçersiniz ve marinaya ile beyaz kasabaya geri bakan manzaralar muhteşemdir. Şövalyeler onu kısmen harap olmuş Mozole'den devşirilen yontma taşlardan inşa etti, yani kale sözcüğün tam anlamıyla bir Dünya Harikasından yapılmadır. İçinde ünlü Sualtı Arkeolojisi Müzesi'ni barındırır, böylece tek bir ziyaret kaleyi, bahçeleri ve dünya çapında sergileri birleştirir. Güzergâh dik ve bolca basamaklı, arnavut kaldırımlı olduğundan en az birkaç saat ayırın. Tüm sahili çıpalar ve hava karardıktan sonra güzelce ışıklandırılır.