วัดสีเมืองเป็นหนึ่งในสถานที่สักการะบูชายอดนิยมของเวียงจันทน์ และให้มุมมองที่น่าสนใจเกี่ยวกับความเชื่อดั้งเดิมแบบผีสางเทวดาที่ผสมผสานอย่างกลมกลืนกับพุทธศาสนานิกายเถรวาท
ตามตำนานท้องถิ่นเล่าว่า เมื่อมีการสร้างวัดนี้ในปี 1563 หญิงสาวตั้งครรภ์คนหนึ่งชื่อสีเมืองอาสาถวายตัวเป็นเครื่องสังเวยเพื่อระงับความโกรธของวิญญาณ เธอกระโดดลงไปในหลุมที่เตรียมไว้สำหรับเสาหลักกลางของวัด และถูกทับด้วยเสาหลักขนาดใหญ่ที่ถูกหย่อนลงมา เสาหลักนี้ยังถือเป็นศูนย์กลางของเมืองที่เริ่มเจริญขึ้นรอบๆ วัดสีเมือง ซึ่งจนถึงทุกวันนี้ยังได้รับการเคารพนับถือในฐานะ 'วัดแม่' ของเวียงจันทน์