St Paul's Pro-Cathedral, Valletta

Stand still for a moment and listen. Below the city walls, the water of Marsamxetto Harbour moves against the rocks, and the breeze carries a faint smell of salt. Above you, a slender spire rises out of warm, honey-coloured stone. In a city of domes, this pointed tower looks different. That difference is the first clue to the story of St Paul's Pro-Cathedral, an Anglican church built in the heart of a Catholic island.

To understand why this church exists, picture Malta in the 1830s. The island was a British possession. British soldiers, sailors, officials and their families lived in Valletta, yet they had no proper Anglican church of their own. Services took place in borrowed rooms. For a growing community far from home, this was a real gap — and it took a royal visitor to close it.

That visitor was Queen Adelaide, the widow of King William the Fourth. She came to Malta for her health in the late 1830s, hoping the mild climate would help her. During her stay, she saw that the Protestant community lacked a church. She decided to pay for one herself. Her personal funding is why this building is often linked to her name, and why many visitors still call it Queen Adelaide's church.

Now look at the ground beneath your feet. Here is the first surprise. This site once held the Auberge d'Allemagne — the lodging house of the German knights of the Order of Saint John. The Order ruled Malta for more than two centuries, and each national group of knights had its own auberge in Valletta. The German auberge was demolished to make room for the new church. So one chapter of the city's history was cleared away to begin another.

The foundation stone was laid in 1839, and the church was consecrated in 1844. But the building process was not smooth. The first design ran into serious problems, and the work had to be rethought. The project passed to William Scamp, an engineer who worked for the Royal Navy. His practical, naval background shaped the result. He corrected the plan and carried the building through to completion.

Step back and take in the main front. The entrance is framed by a classical portico — a porch of tall columns supporting a triangular pediment, in the style of ancient Greek and Roman temples. The columns are calm and orderly. Then, above this classical front, the spire climbs upward in a very different spirit. The combination is unusual. It mixes the restrained taste of the period with the familiar silhouette of an English parish church.

The stone itself is worth a closer look. Like almost every building in Valletta, the church is made of Maltese limestone. This stone is soft when freshly cut, so masons can carve it with fine detail. Over time, it hardens and turns golden in the sun. Run your eye along the surfaces and you may notice changes in tone, where weather, salt air and repair have left their marks on different blocks.

Here is the second surprise, and it is best seen from a distance. From the harbour, or from the shore across the water at Sliema, the spire of this church and the great dome of the nearby Carmelite church stand side by side. Together they shape one of the most recognisable outlines in Malta. A single tower, built for a small foreign congregation, became a permanent part of the island's skyline.

The word pro-cathedral may sound unfamiliar. It means a church that serves as a cathedral without holding that full title. This church belongs to the Church of England's Diocese in Europe, which covers Anglican congregations across the continent. That diocese also has cathedrals elsewhere, so Valletta's church shares the role. It is a small detail of church administration, but it explains the name above the door.

When you step inside, the mood changes. The street noise fades, and the air feels cooler against your skin. The interior is simple and dignified rather than richly decorated. That contrast is striking in Valletta, where many Catholic churches are covered in gilding, marble and painted ceilings. Here, the light falls on pale walls, wooden fittings and memorial plaques. The calm is part of the experience.

Take time with those memorials. Many of them remember soldiers, sailors and civilians connected to the British presence in Malta. Each plaque is a small, personal record — a name, a regiment, a ship, a life that ended far from home. Reading a few of them turns the building from an architectural object into a place of real people. This is still a working church, so move quietly, especially if a service or rehearsal is taking place.

Outside again, notice the setting. The church sits in a quieter part of Valletta, close to the old western walls above the harbour. The streets here are narrow and straight, laid out in the grid the knights planned in the sixteenth century. Traditional wooden balconies, painted in deep greens, reds and blues, hang from the houses. Walk a short distance toward the walls and the view opens over the water.

So pause here once more before you go. Look up at the spire against the sky, then down at the columns and the worn limestone steps. A queen's generosity, a demolished knights' lodging, a navy engineer's skill and generations of worshippers all meet on this one corner. As you walk away through the grid of streets, glance back over your shoulder. You may find the spire following you, rising above the rooftops, for longer than you expect.