MÖ 308’de Kelt’ler tarafından kurulan, sonra Roma ve Vizigot dönemleri yaşayan Obidos, 710’larda Magribi Arapların eline geçmiş. Araplar da burasını daha güvenli bir hale getirmek için dağın tepesine kale yapmış. 400 yıla yakın süre Kuzey Afrikalı Müslüman Arapların hakimiyetinde kalan Obidos, 1148’de Portekiz’in ilk kralı tarafından Araplardan alınıp Portekiz topraklarına katılmış.
1282’de Kral Dinis, Aragon’lu Izabel’le burada evlenmiş. Yeni kraliçe “adeta tac üzerinde bir mücevher” dediği Obidos’u öyle beğenmiş ki, kral düğün hediyesi olarak Obidos’u kraliçeye armağan etmiş. Sonra da bu bir gelenek olmuş ve 1834’e kadar her kral, Obidos’u bir düğün hediyesi olarak kraliçelere vermiş… Bu yüzden Obidos için “kraliçelerin köyü” diyorlar. Hatta bazıları için burası Portekiz’in 7 harikasından biri…
