במהלך סקר תת-ימי, שנערך מטעם היחידה לארכיאולוגיה ימית ברשות העתיקות מדרום למגדלא, נמצא ריכוז של אבני גזית מבזלת, כותרות וחוליות עמודים. הממצאים היו פזורים סביב סלע גדול ומבודד, המכונה "סלע הנמלים" והמכוסה בחלקו במים (כשגובה פני המים הוא 209-211 מ' מתחת לפני הים). הסלע יוצר מעין אי קטן במרחק של 30 מ' מן החוף. במהלך הסקר הובחנו על הסלע גומחות עגולות, שקוטרן מתאים לקטר העמודים שנמצאו לרגלי הסלע. נראה כי המבנה, ממנו נפלו הפריטים האדריכליים, ניצב במקור בחלקו העליון של הסלע. ייתכן שהמבנה שימש כמקדש קטן, כמגדלור או כפרגולה.