Resulta muy recomendable realizar una visita al Castillo de Santa Bárbara. Ubicado en la cumbre del monte Benacantil a 166 metros de altitud, es una de las más grandes fortalezas medievales de España, desde la que se divisa a la perfección la bahía de Alicante. En días con cielo despejado se puede llegar a ver incluso la Isla de Tabarca. Se trata de una fortaleza de origen árabe, aunque apenas se conservan restos de esta época. Casi todos los hechos históricos acontecidos en la ciudad han estado directamente relacionados con el castillo y su posición defensiva, por lo que se trata de la construcción más importante de la ciudad. El castillo de Santa Bárbara toma su nombre porque, según dice la tradición popular, fue reconquistado a los árabes por el entonces infante y futuro rey Alfonso X El Sabio, un 4 de diciembre de 1247, día de Santa Bárbara . Actualmente es el lugar turístico monumental más visitado de la ciudad, gracias a la multitud de celebraciones institucionales y culturales que se celebran en él. Alberga en la actualidad el Museo de la ciudad (MUSA) que está integrado por cinco salas que se complementan con el Aljibe renacentista y con la Sala vídeo, que recoge una proyección acerca del "Espacio del dolor" (calabozos).

Malmö presenta una mezcla interesante cuando hablamos de arquitectura, con una fuerte influencia de Dinamarca y el resto de Europa. En Kungsparken, encontrará la galardonada Biblioteca de la ciudad. El edificio consta de un ala más antigua y otra más nueva, ambas interconectadas. El ala más moderna, "El Calendario", fue diseñada por el arquitecto danés Henning Larsen. En Stortorget, a un tiro de piedra de la estación central de Malmö, se encuentra el ayuntamiento. El edificio se construyó en 1546, pero ha registrado importantes cambios a lo largo de los siglos. Helgo Zettervall (1860) transformó la fachada con un estilo renacentista holandés. En otro lado de la gran plaza, se encuentra la Casa de Koc kska, que es una de las viviendas del siglo XVI mejor conservadas de Malmö construida en ladrillo rojo, con un hastial escalonado profusamente decorado. En la actualidad, alberga en sus sótanos uno de los restaurantes más conocidos de Malmö: Årstiderna (The Seasons). Detrás del ayuntamiento, podrá ver el campanario de St. Petrikyrkan, el edificio más antiguo de Malmö que fue construido con ladrillos, a principios del siglo XIV, siguiendo el estilo gótico báltico. Parte de los cuadros medievales de los sótanos de la iglesia se descubrieron y restauraron a comienzos de 1900.