A sorozat különlegessége nem csak fondorlatos történetvezetésből és izgalmas cselekményekből fakad, hanem a sokszor misztikusnak, nem e világbelinek tűnő helyszínekből is. A legtöbb jelenet hátteréül e három ország szolgált: Izland, Málta és Horvátország.
Izlandon forgatták például a Falon túli jelenetek zömét, a Vatnajökull Nemzeti Park területén. A szemfülesek és természetkedvelők egyből felismerhették a jeleneteknek otthont adó Vatna gleccsert, ami Európa legnagyobb összefüggő jégmezője. Szintén Izlandon forgatták az egyik legjobban várt jelenetet, Jon Snow és Ygritte szerelmeskedését. Ennek a Mývatn-tó egyik aprócska barlangja adott otthont.
A Trónok harca Westerosának a fővárosaként Mdina szolgált, ami a maga háromszáz fős lakosságával nem volt addig túl ismert kikapcsolódási helyszín. Persze hamar változott a helyzet a Trónok harca berobbanása után.
A szomszédos Horvátország is dicsekedhet emlékezetes Trónok harca forgatási helyszínekkel. Dubrovnik a második évadtól kezdve a Királyvár helyszínéül tűnik fel a sorozatban. A város körülölelő falak pedig a Feketevíz-öbölbeli csatajelenetekben tűntek fel.