Basilica Cistern - built in the 6th century.

As for Medusa's upside down head in the top photo, the origin is unknown. There is also a second Medusa head located behind this head, which is placed on its side. Again, reasoning for the positions are unknown.

2.25.12