A place where you can hire phoenixes.

I've never seen anything like this. Are you sure this is without any mods? What map was this on?

You can see this wonder on the map "Brave New World"; the Phoenix dwellings mod was created by ArchWarlock - on the map, the dwelling is represented by an extinct volcano.