
Obec Dubicko leží asi 8 km jihovýchodním směrem od Zábřehu. Poprvé se v písemných pramenech ves připomíná roku 1266, kdy ji držel Beneda z Dubicka, který byl lovčím moravského markraběte Přemysla Otakara (pozdějšího krále Přemysla Otakara II.) Tento Beneda dostal zdejší území kolem roku 1250 jako výsluhu za věrné služby a k ochraně zboží si v Dubicku vystavěl tvrz.
Tvrz v Dubicku stávala na návrší nad vsí v prostoru dnešního kostela Povýšení sv. Kříže ("Na tvrzisku"), tedy při silnici ve směru Úsov - Zábřeh. Jediným výraznějším pozůstatkem tvrze je sakristie kostela s gotickým sdruženým oknem z pol. 13. století a původním klenutím a snad také mohutná, památkově chráněná severní ohradní zeď kostela s patrným "vypouknutím". Zeď je také z vnější strany podepřena dvěma opěráky, které mohou být také pozůstatkem původního opevnění tvrze. Dnes se nachází zeď v rekonstrukci. Na severní straně je také patrný původní příkop, do něhož se zařezává drobný potok a odděluje tak prostor tvrziště od níže položené vesnické zástavby. Příkop původně obtáčel tvrziště i z východní, jižní a západní strany, avšak pouze na severní straně zůstal zachován.
Hlavní budovy tvrze se nacházely severně od sakristie. V blízkosti dnešní kostelní věže zřejmě stávala i věž tvrze, pod níž bylo sklepní vězení. Jiné budovy stávaly i v dalších částech hřbitova, kdy se častokrát při kopání hrobů narazilo na zdivo a byly nalezeny různé archeologické artefakty (pražské groše Václava II., keramika ze 13. století atd.)
K zániku tvrze však došlo až později- za česko-uherských válek. Tvrz byla zničena oddíly Matyáše Korvína roku 1471 stejně jako tvrze v okolí. Tohoto roku byl zpustošen i nedaleký hrad Brníčko, který vybudovali potomci Benedy z Dubicka. Z tvrze přežil řádění uherských vojáků jen kostelík (dnešní sakristie kostela Povýšení sv. Kříže), který byl později rozšířen a roku 1741 získal dnešní podobu..