I found the following description on the internet. It describes three Tin Hau Temples so hopefully one of them is the one you want.
The best starting point is, probably, the bus stop at the Coloane Village Square (also known as Largo Presidente A.R. Eanes). From here, you can take a stroll around the small village and enjoy the sleepy, laid-back atmosphere and the beautiful architecture, featured in the old houses, the churches and the temples. People round here still live in a somewhat traditional way and it is quite nice to hang about the pedestrian-only alleys, peeping into old shops that look as if they belong to another era.
The famous Lord Stow's Bakery, on the village square, serves some of Macau's best Portuguese egg-tarts, as well as some other freshly baked pastries. (They also have a popular café, just behind the corner - facing the waterfront, where you can indulge on some luscious salads and sandwiches, as well as coffee and fresh egg-tarts).
The bus stop on Coloane Village Square is serviced by the following routes: 15, 21A, 25, 26 and 26A
From the village square, you can proceed with Rua dos Negociantes (or Avenida de Cinco de Outubro - along the waterfront) to Largo da Eduardo Marques, just a short walk away. Facing the beautiful waterfront esplanade and mainland China, the lovely cobblestone paved square has a nice monument and a lotus pond at its center, commemorating the 1910 victory that had put an end to the pirates reign in Coloane. The popular Café Nga Tim, on the square, is famous for its splendid seafood.
At the back of the square is the Chapel of St. Francis Xavier. Well noticed for its baroque styled beige façade, this 1928 chapel is home to some of Christian Asia's most sacred relics, including the bones of Christian Japanese martyrs who were killed during the 1637 Shimabara rebellion, when Persecution of Christians took place in Japan.
From the chapel, proceed along Rua do Caetano, turn left to Travessa do Pagode (where you will be able to visit a small temple, dedicated to goddess Tin Hau), right to Rua do Estaleiro and left, to Travessa do Republica. A short walk will bring you to Tin Hau old temple, on Avenida da República. Built in 1677, this is the oldest temple on the islands. It is dedicated to the Chinese goddess Tin Hau (Queen of Heaven and protector of fishermen and sailors), but other deities are worshipped here too.
Keep walking southwards, along Rua do Estaleiro, until you reach Tam Kung Temple. This beautiful red bricks Chinese temple, guarded by two stone lions, is dedicated to Tam Kung, the Taoist god of seafarers. It is not a particularly big temple but it contains some precious items worth seeing, like a replica of a dragon boat, made of whale-bone.
From here you can walk northwards along the lovely waterfront esplanade, back to Coloane village square and onwards, to the village's northern side. At the end of the road, you will reach the old ferry pier and another small temple, dedicated to the goddess Tin Hau (the third Tin Hau temple in Coloane village). Here, at the northernmost part of the village, you can also see some traditional houses, built on stilts over the water, as well as some junk-building yards.