越州以“城池往高处越进”而得名。其古城始建于明洪武二十年(公元1387年)，至今已有600余年的悠久历史。古镇址处南盘江东岸的丘陵地带，四周低凹中间高，东西长近千米，南北宽650米。清嘉庆年间，又建内城，与外城相距15米，均为夯土城墙。外城墙基宽12．4米，高9米，呈内斜外直状。 城墙的墙体用泥土、碎砖和石灰构成。古城设有东西南北四座城门，各条街道相交于城中心的十字路口。在明代,城内有西门街的城隍庙及东侧的五福殿、圣母殿，北门街有观音寺、三官庙，南门有太阳庙、东门有财神庙。清乾隆年间，于城中心建有文昌阁。除这些建筑外，居民住的多是土木结构的平房，少数官绅人家建有四合院。
