This was probably a small Greek temple converted into an oratory during the Norman period. Legend has it that it was built on the site of the tyrant Phalaris' palace it is named after. Near the oratory, you will see the relics of an Ekklesiasterion, a small amphitheatre used for political assemblies.