Główną atrakcją Szkodry nie jest jednak samo miasto, ale górująca nad nim twierdza Rozafa, znajdująca się na południe od centrum miasta. Leżąca na wzgórzu, na wysokości 120 m n.p.m. wielka twierdza, mająca pochodzenie iliryjskie z czasów państwa królowej Teuty, potem rozbudowywana przez wieki przez Bizancjum i Wenecjan oraz Albańczyków, a najmocniej przez Turków, jest świetnym miejscem do zwiedzania ale także do podziwiania widoków. Widać stąd dobrze całe miasto, leżące w oddali Góry Północnoalbańskie, największe na Bałkanach Jezioro Szkoderskie i pobliskie rzeki, w tym Bojanę płynącą u stóp twierdzy. Twierdza ta, będąc w rękach albańskich w XV wieku, była dwukrotnie oblegana przez Turków pod wodzą samego sułtana Mehmeda II. Ostatecznie Rozafa padła w 1478 r. jako ostatni punkt oporu na ziemiach albańskich. Turcy skrzętnie z niej potem korzystali, czyniąc z niej ośrodek wojskowy i administracyjny. Ostatni raz armia turecka skorzystała z niej podczas I wojny bałkańskiej w 1913 r. kiedy dowodzono stąd obroną Szkodry przed wojskami Czarnogóry. Potem twierdza popadła w ruinę, teraz zaś odzyskuje znaczenie, jednak już niespełniając celów militarnych, ale turystyczne. Oprócz podziwiania widoków z twierzy, warto zajrzeć do małego muzeum prezentującego historię twierdzy oraz do kawiarni stylizowanej na wnętrze tradycyjnego domu bejów (bogatych Albańczyków, arystokracji albańskiej).