万紫山在北镇市城西北隅，是闾山余脉的一个小山。古称“万字山”。山上有茂密的苍松翠柏，遮天盖日，后改名“万翠山”。据传：辽圣宗耶律隆绪曾来此山游览避暑，因又改名“万岁山”。明太祖朱元璋于洪武二十五年（公元一三九二年）封子简王朱植为辽王，镇守辽东。在“万岁山”建辽王府，为避“万岁”二字，又改为“万翠山”。清乾隆年间，因广宁物产丰富，站在山上，前望平原，后枕城烟，左顾双塔，右倚闾山，景色，取万紫千红之意，改名为“万紫山”。
万紫山也和其它名胜一样，有很多传说：辽圣宗来此游历，观望山景，赞叹不已。夜宿山上，做了一梦：见一群云冠羽衣仙女，从天而降，伴随着笙管笛箫，轻歌慢舞。后面是一座五步一楼、十步一阁的梵宫，横额上写“碧霞元君行宫”，放出霞光万道，瑞气千条，忽而不见。圣宗醒来，乃是南柯一梦。翌日，就在山上依照梦中所见修筑了“碧霞元君行宫”。
据碑文记载。当时有正殿、配殿各数十间，香亭三间，钟楼三间，左右回廊数十间。辽末，这些庙宇被金兵烧毁。明代万历年间，在辽王府旧址改修了“天元观”，新建了“崇泉寺”和“祖师庙”等建筑。解放后，在这些寺庙的遗址上，修建了解放战争革命烈士纪念塔。
昔年“万紫山”上有双泉，终年喷漾不止，泉上建一井，称“八宝琉璃井”。后建庙，名“崇泉寺”。旧传：“崇泉寺，翠岩重岗，引睇无际，每旦有轻烟笼罩，故昔人有崇泉晓雾难描写之咏，为邑中胜概”（见《辽海丛书·广宁县志》）。因之，被列入广宁八景之一，称“崇泉晓雾”。
清代人孙成描写崇泉晓雾诗曰：“崇泉晓色雾蒙蒙，万翠山头四塞同；欲曙渐分城廓形，凝寒犹在雨晴中。岚光滴露连朝霭，海气嘘云澹远空；为道当年烟火盛，霏微犹涡梵王宫。”根据诗咏和史料记载，“崇泉晓雾”，是由每天早晨山下的万家炊烟或晨雾笼罩全山，形成的自然景观。
