Como Joe Gera respondió correctamente, realmente no se puede ver la galaxia de Andrómeda como algo más que una mancha de luz incluso con cielos claros y oscuros.
Más de lo que creo que podría ser el punto de esta pregunta es incluso suponer que los antiguos griegos o romanos podrían ver mejor a Andrómeda, ¿eso habría significado algo para ellos? La respuesta a eso es probablemente no. Incluso después de que Andrómeda fue visualizada por telescopios relativamente potentes, ya en la primera parte del siglo XX, su verdadera naturaleza como una galaxia separada no se entendía, aparte de ser una nebulosa gaseosa dentro de la Vía Láctea.
Para los griegos y los romanos, que siguieron el sistema ptolemaico de visualizar el universo, habría hecho una diferencia aún menor. Les habría parecido simplemente un pequeño objeto difuso de forma oblonga que orbitaba la tierra junto con cualquier otro objeto celeste. Probablemente lo habrían invertido con algún ser sobrenatural, pero aparte de eso, no habría sido más consecuente que una estrella brillante, y menos que la luna y los planetas que se movían a través del cielo nocturno de maneras más significativas.