越州位于曲靖市麒麟区南部，离市中心33公里，地处南盘江畔。南盘江水使得越州地灵人杰，十分富饶。

　　这座古镇在汉武帝时代，属益州同劳。诸葛亮南征平定云南各部落后，改同劳为同乐。据《南宁县志》记载，越州在唐代称悦州，它的川名叫鲁望，普么部落世代在此居住。元宪宗六年(1256)，立千户所，隶末迷万户府。公元1275年，改为越州隶曲靖路。明洪武二十三年(1390)，废州改置越州卫。

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

　　原来筑的古城内有四街八巷，四街即东门街、北门街、西门街、南门街，八巷即姚家巷、方家巷、杨家巷、瞿家巷、殷家巷、北门巷、衙门巷和卖鸡巷。街巷宽约3—6米，都是土路。

　　历史上的越州虽是旱州、灰州、穷州，但却是扼守曲靖东南交通的战略要地，是一座具有千年历史的军事重镇。东晋末至南北朝时期，这里曾是爨氏家族的根据地，闻名全国的晋爨宝子碑出土于城南的杨旗田。

　　越州的土酋阿资氏曾任世袭知州之职，明王朝平定云南后，土酋阿资氏投降，后又复叛，波击云南、贵州两省，明王朝用两年的时间方平定叛乱。由于军事、政治的需要，西平侯沐英奏请朱元璋同意，设置越州、马隆二卫。为加强对越州的控制，西平侯沐英奏请朝廷同意，从湖南长沙卫调镇国将军何琪任越州卫总管。清朝建立后，越州并入南宁县。

　　昔日的穷州早已成了历史。现在的越州是名副其实的富州。特别是近二十年来，在改革开放的伟大实践中，越州人民依靠自己的智慧和力量，大力调整农业产业结构，科学种植烤烟，这里生产的烟叶质量上乘，走俏全国。在全国之大烤烟生产基地之一的曲靖市，越州镇的烤烟生产一直处于全市领先水平。

　　由于农业产业结构调整产生了巨大经济效益，也推动了越州镇的集镇建设。现在的越州镇高楼林立，街道宽阔，是一座花园式集镇。1993年12月7日竣工的农贸市场，堪称越州镇近年来建设的代表作。这座农贸市场占地2．13公顷，建筑面积7400平方米，总投资500万元。原云南省省长和志强到此视察时，题名“小康城”。

　　越州镇的大蒜种植有悠久的历史，被誉为南盘江畔的蒜苔之乡，其产量位居全市第一，达100多万公斤，远销省内外。乡镇企业发展迅速，成了越州致富的一支重要力量。现在全镇经济总收入远远超过了亿元，是全省综合实力百强乡镇中的第49位。

　　越州镇还是曲靖市的工业基地，这里有越州钢铁厂、曲靖协联电厂、曲靖化肥厂等一批市属企业；还有曲靖市最大的用材林生产基地——海寨林场。此林场排名全国林业系统国营林场的第319位。