For most of its life this city was something you passed through on the way to somewhere else — a port, then an airport, then a strip of resorts down the coast. It only recently decided to become the destination.

A city stacked on itself

Walk into the Museo Picasso Málaga and go down to the basement before you look at a single painting. Under glass, lit from below, are the foundation walls of Malaka — the Phoenician settlement founded here around 770 BC by traders from Tyre, drawn to the natural harbor at the foot of Gibralfaro hill. They came to salt fish. The word Malaka may come from the Phoenician for exactly that: a salting place. Nearly three thousand years later, the anchovies pulled from this same stretch of water are still the thing Malagueños are nicknamed for — boquerones, "little anchovies" — and still served in the same basic style, cured in vinegar or threaded on a cane skewer and grilled over an open fire on the beach at sunset. The oldest economic fact about this city is also the first thing you should eat here.

A few streets away, under the Alcazaba, sits a Roman theater from the 1st century BC that nobody knew was there until 1951, when workers clearing ground for a cultural center hit stone that turned out to be tiered seating. It had been buried under the fortress above it for a thousand years. That is the pattern to notice as you move through central Málaga: almost nothing here got demolished to make way for what came next. It got built on top of. Phoenician walls under a Renaissance-era building, a Roman theater under a Moorish citadel, a Visigothic and Islamic city under the Baroque one. You are not visiting layers of history so much as standing on top of all of them at once.

The fortress that took four months to fall

The Alcazaba and the Castillo de Gibralfaro above it were raised during the Taifa period in the 11th century and expanded under the Nasrids in the 13th and 14th — Yusuf I, the same Granada emir whose dynasty built the Alhambra, added the corridor wall that links the two, so a defender could move between the lower citadel and the upper castle without ever stepping outside. It was designed to be unbreakable, and for a long time it was.

In 1487 it was tested. Ferdinand and Isabella, consolidating their conquest of Granada, put Málaga under siege for roughly four months — one of the longest and bloodiest sieges of the entire Reconquista. When the city finally capitulated, the Catholic Monarchs did not extend the terms they'd offered other Muslim towns. Most of the surviving population, somewhere between eleven and fifteen thousand people, was sold into slavery; only the negotiator Ali Dordux and twenty-five families were allowed to stay, and the city's Jews were ransomed out by Castilian Jewish communities. It was a warning shot fired at Granada, which surrendered without a fight five years later. Walk up to Gibralfaro now for the view — it really is one of the best in Andalusia, the whole harbor and bullring laid out below — and it's worth remembering what that view was worth to the people who held it, and what it cost them to lose it.

Almost nothing here got demolished to make way for what came next. It got built on top of.

The cathedral missing an arm

Málaga's cathedral took two hundred and fifty years to build, from 1528 to 1782, and it was never finished. Look up at the facade and you'll see one completed bell tower and, beside it, a stump where the second one should be. Locals call the building La Manquita — "the one-armed lady" — and tell you, with real affection, that the money for the second tower was diverted to help fund the American War of Independence. The story is almost certainly a legend; the more boring truth involves royal treasurers redirecting the budget toward a road project instead. But the fact that Málaga chose to keep the flattering version, and named its cathedral after the missing piece rather than the two and a half centuries of construction that did get finished, tells you something about how this city holds its own history: lightly, and with a sense of humor about its own incompleteness.

The boy who left and didn't come back

Pablo Picasso was born in 1881 in an apartment on the Plaza de la Merced, a few minutes' walk from where the cathedral stands unfinished. He was ten when his family moved away, first to Galicia, then to Barcelona, and he spent essentially none of his adult life in the city that now claims him more completely than any other place on earth. He never lived here again. After Franco took power, Picasso — an outspoken opponent of the regime — refused to set foot in Spain at all, and he died in France in 1973 having never returned.

For decades Málaga's relationship to its most famous son was complicated by exactly that absence: a city proud of a man who wanted almost nothing to do with it once he'd left. That changed in 2003, when the Museo Picasso Málaga opened in the Buenavista Palace with nearly three hundred works donated by his own family — his daughter-in-law and grandson among the donors — deliberately returning the collection to the city he'd been born in and had spent seventy years not visiting. The museum reads less like a shrine to a hometown hero than a reconciliation arranged after the fact, by people who weren't Picasso, on his behalf. It's one of the best Picasso collections anywhere, and it exists in Málaga precisely because Málaga had to earn it back.

A city proud of a man who wanted almost nothing to do with it once he'd left.

The city the tourists flew over

For most of the 20th century, Málaga's job was to be an airport. When Franco-era Spain opened the Costa del Sol to mass tourism starting in the late 1950s, the package holidays landed at Málaga and were driven straight through, west to Torremolinos and Marbella, without stopping. The city had the harbor, the airport, and the historic center, and almost none of the money or attention that piled up twenty minutes down the coast. Malagueños got used to being the thing between the plane and the beach.

What changed it wasn't one event but a slow accumulation, starting with that 2003 Picasso museum and continuing for the next two decades: the Centre Pompidou opened a satellite branch inside a glass cube on the harbor in 2015 — Málaga is still the only city outside France with a permanent Pompidou outpost — the old port was rebuilt as the Muelle Uno promenade, and a run-down district behind the port was repainted, mural by mural, into Soho, now one of the densest concentrations of street art in Spain. None of this erased the beach-resort identity next door. It just gave the city something to be in addition to a runway.

What to carry with you

Here's the thing to hold onto before you land: Málaga spent most of its history being useful rather than being visited — a fish-salting port for the Phoenicians, a garrison for the Nasrids, a prize to be starved into surrender, an airport for someone else's beach vacation. It was rarely the point. It was the place you came through, or fought over, or flew into, on your way to the actual destination.

That's what makes it worth paying attention to now. This is a city that has spent its whole existence adapting to what the moment required of it, and it has just recently decided, for the first time, to be looked at directly rather than passed through. It hasn't fully committed to the decision — the resort towns down the coast are still bigger business, and half of Málaga's own airport traffic still bypasses the city entirely. You're arriving at the exact moment it's figuring out how to be a destination in its own right instead of a stopover. Watch for that tension. It's the most honest thing about the place.