While the Dark Citadel has an entrance in the first area, you won't be able to enter it until you've completed a few steps.

This will unlock the Architect's services, as well as the entrance to the Dark Citadel. Now, on your next run, explore Forest 1 until you find the entrance to the Dark Citadel that was previously ...