يرتبط تاريخ مزار «سيدة أوروبا» بوظيفته بوصفه وسيلةً لمساعدة الملاحة، إذ كان يُستدلّ به من البحر قبل ظهور المنارات الحديثة، ولذلك شاع وصفه بأنه «أول منارة في جبل طارق». وقد جاء هذا اللقب من دوره العملي في توجيه السفن، لا من كونه منارةً بالمعنى المعماري المتأخر، مما جعله معلمًا ذا قيمة دينية وملاحيّة في الوقت نفسه.