सेंट जॉन का किला बुकिट सिना कब्रिस्तान के दक्षिण-पश्चिम में स्थित है। यह एक समय सेंट जॉन द बैपटिस्ट को समर्पित एक निजी पुर्तगाली चर्च था, जब तक कि इसे अठारहवीं शताब्दी में डचों द्वारा फिर से नहीं बनाया गया और मलय सेना के भूमि हमलों से बचाने के लिए इसे एक किले में बदल दिया गया। यह लगभग तीन किलोमीटर दूर सेंट जॉन्स हिल की चोटी पर स्थित है। मलागा शहर से, यह समुद्र की ओर देखने वाली तोपों से भी सुसज्जित था।