La Pousada Convento de Tavira si trova nel centro storico di Tavira. Il Convento de Nossa Senhora da Graça da Ordem de Santo Agostinho, risalente al XVI secolo, è stato ricostruito, permettendo così la creazione della Pousada. La Pousada è circondata da un cortile e si trova a pochi minuti a piedi dal ponte Roma sul fiume Gilão e a soli 15 minuti dalla spiaggia di Ilha de Tavira.