Legatus Golem is located south of Fontaine, in the Faded Castle, deep within its corridors. To reach the Statue of Marble and Brass, players must first start the Canticles of Harmony quest.