Harbors existed as early if not earlier than Lighthouses. The fact that it's a medieval era building is just a game mechanic. Base Civ5 gives Carthage free Harbors and it made sense because Phoenicia/Carthage was known for its harbors. IIRC, the change to Lighthouse was done to preserve the free...