Penela grad se nahaja na griču in dominira mestece Penela. Med Reconquista je bil grad velikega strateškega pomena, in igral vlogo trdnjave ščiti Coimbra. Penela Castle, kot tudi drugi slavni grad Montemor-o-Velho, je odličen primer obrambnih struktur, ki so bile zgrajene v tistem času.

Trdnjava pokriva površino približno 1, 23 hektarjev in ima obliko nepravilnega mnogokotnika. Arhitektura združuje čudovito gotske in romanske stilov. V času svojega obstoja glavna gradbena dela na gradu potekajo dvakrat. Prvič - v XIV stoletju, ko je zgradil nov obroč sten z dvanajstimi stolpi. Na žalost, so le štirje stolpi, ki so preživela do našega časa. In so bili naslednji dodatki vložen v XV stoletju - je bila zgrajena in obnovljena Clock Tower ječo. Višina stene trdnjave giblje od 7 do 19 metrov.

Predpostavlja se, da je kraj, kjer je bil postavljen grad, ki je bila prej naseljena romanske plemen, ki so zgradili obrambni stolp za to, kar gledajo na cesto, ki povezuje mesto Merida, Conimbriga in Braga. Vendar pa ni tehtni dokazi takšne hipoteze, kot tudi dejstvo, da je bila zgrajena ta utrdba v času okupacije muslimanov v XII stoletju Iberskega polotoka.

Trdnjava, ki ga danes vidimo, je bil zgrajen med XIV-XVI stoletjih. Poleg glavnih vratih, druga dva preživela vrata trdnjave - Porta da Vila (XV stoletja) in Porta da Trayshao. Kot utrdbe trdnjava služila do XVIII stoletja. Veliki potres leta 1755 uničil vodi in ena vrata. Malo kasneje se je Keep obnovljena.

V dvajsetem stoletju je stara utrdba prišla do popolnega mirovanja. Uničenje te magnitude zgodovinskega spomenika, je pritegnila pozornost javnosti in leta 1910 je bil grad naveden kot spomenik državnega pomena.