"Princess Shrine Under Heaven" in Naha City, Okinawa is said to be the earliest shrine in Japan that was built in A.C.1424. "Princess Shrine of Heaven" which was brought from Fujian in mid 14th century when the tribute trade started between China is said to be much older. Currently it is enshrined in the shrine Naha City. Only a stone gate and wall of "Princess Shrine of Heaven" is preserved as a site, which is located at Tenpi Elementary School in Kume, Naha City.
You can also find another Ma Zhu Miao in Kume Island, Okinawa.
Inari Shrine in Oma Town, Aomori that was moved from Mito City, Ibaraki in A.C.1699, is also said to be the cradle, and the shrine still enshrines the Princess of Heaven. A parade is performed every year at July 20th since 1996.
Mt. Tenpi Isohara, Ibaraki City
Oaraimachi, Ibaraki
Gionji, Hachiman Town, Mito City, Ibaraki
Ogawa Town, Ibaraki
Arakawa, Sahara City, Chiba
Hakone Kan-non Fukuju, Hakone Town, Kanagawa
Katsuyama Street, Osaka City, Osaka
Nakayamate Street, Kobe Street, Hyogo
Kawachi Town, Hirado City, Nagasaki
Sofuku, Kajiya Town, Nagasaki City, Nagasaki
Tera Town, Nagasaki City, Nagasaki
Nishizaka Town, Nagasaki City, Nagasaki
Noma Shrine at Kasasa Town, Kagoshima was previously called as Noma Gongen(an honorific title of a Japanese God), and in early modern times it was called Nyan Ma Gongen because God of Nyan Ma was enshrined together.