I don't have a hard time believing this, because you hardly find all that medieval/ancient stuff on the ground level

That was probably the thing that disappointed me more visiting Istanbul, considering it's insane history I expected way more traces of it's ancient and medieval ages, but since the Ottoman rebuilt the city few times and people built house after house on top of ancient stuff I can't lie I was disappointed.