王国第二尚氏王朝的第四代尚清王（1527年至1555年在位）所建；而根据《中山世谱》的推断，可能是在1528年或1529年建的。当时守礼门顶部并非瓦砾而是木板，上悬一匾额，书「待贤」二字，因此当时俗称「待贤门」。后来匾额改为「首里」二字。1579年，明朝派遣萧崇业、谢杰册封尚永王。因万历帝的册封诏书中有「惟尔琉球国，远处海滨，恪遵声教，世修职贡，足称守礼之邦」之句，遂将守礼门的匾额换成了「守礼之邦」四字。然而当时这块匾额只有在册封使到来之际才换上的，平时仍然悬挂「首里」二字的匾额，直到康熙年间才将这块匾