> we've known about galaxies outside our own (like the Magellanic clouds or the Andromeda galaxy) for a few millenia

Well, we could see them, but we weren't able to distinguish a galaxy from a nebula until after investing multiple centuries into the development of powerful telescopes.