Take the train from Nishitetsu Fukuoka Station to Nishitetsu Futsukaichi Station. Change to the Dazaifu line and get off at Dazaifu Station. Exit the station and turn right down a high street with lots of souvenir shops. Turn right at the end of the street (the opposite way from Tenmangu Shrine) and walk for about 100m.