Sie ist der Ursprung des Torre del Mar und war von grundlegender Bedeutung für die Entwicklung des Seehandels in der Region. Leider erinnern nur noch einige Mauerreste und ein runder Turm, der in ein Haus an der heutigen Plaza de la Axarquía integriert ist, an die alte Festung, die in andalusischer Zeit als Mariyyat Balish entstand, dem maritimen Verteidigungspunkt der Medina von Vélez. Sie wird in den Memoiren des letzten Ziridenkönigs von Granada, Abdallah, im 11. Jahrhundert erwähnt. Später, im 12. Jahrhundert, wird sie von dem Geographen al-Idrisi beschrieben: "Sie liegt am Meer. Sie ist klein und unbedeutend. In ihrer Nähe, im Westen, mündet der Fluss Mallaha". In der Nasridenzeit wurde sie alcozaiba genannt (von arabisch al-qusayba, die Zitadelle).