Osmanlije grad napadaju 1560. godine, a grad je razoren. Mnogi branitelji su stradali tom prilikom, uključujući Deli Todora s porodicom. Obnovljena utvrda od tada nosi naziv Novi Todor u spomen na kapetana Deli Todora. Kasnije se ustalio naziv Todorovo.
Selo Todorovo se nalazi na putu od Velike Kladuše prema Cazinu. Stari grad Todorovo se nalazi na niskom brijegu uz cestu, a džamija je smještena na zapadnom dijelu starog grada.
Stari grad Todorovo (Novigrad) je sagrađen krajem 15. i početkom 16. stoljeća radi odbrane novigradskog plemena od napada. Izvorno je utvrda je bila pod patronatom grada Krupe i knezova Babonića Blagajskih. Novigrad 1531. Godine dolazi u posjed knezova Zrinskih koji su postavili svoje kapetane. Prvo je to bio kapetan Mihajlo Budišić od Hotuče 1543. godine, a nakon njega kapetan Mihajlo Deli Todor koji je upravljao gradom od 1549. do 1560. godine.
Osmanlije grad napadaju 1560. godine, a grad je razoren. Mnogi branitelji su stradali tom prilikom, uključujući Deli Todora s porodicom. Obnovljena utvrda od tada nosi naziv Novi Todor u spomen na kapetana Deli Todora. Kasnije se ustalio naziv Todorovo.
Osmanska vojska je zauzela Todorovo 1578. godine, a grad je stalno nastanjen tek od 1635. godine. Na početku osmanske vladavine Todorovo je pripadalo Krupskoj, a kasnije Ostrožačkoj kapetaniji. Za vrijeme osmanske vlasti Todorovo postaje utvrđeni centar stalne vojne posade.
Hamdija Kreševljaković navodi predanje da su džamiju gradili majstori iz primorja: Vicko, Pepo i Lovro, a da je džamija sagrađena 1868. godine. Navodno je tu post postojala je stara džamija jala i starija džamija izgrađena od drvenih talpi koja je porušena, a na njenom mjestu je sagrađena nova.
Stari grad Todorovo je više puta bio napadan od strane austrijske vojske, a 1682. godine grad je porušen od strane karlovačke banske vojske.
Džamija je služila svojoj namjeni sve do 1973. godine kada je napravljena nova potkupolna džamija izvan starog grada.
Stari grad je smješten na uzvišenju kraj ceste u selu Todorovu. Nekada je to bilo jedno od najvećih utvrđenja u Bosanskoj krajini. Utvrđenje je imalo dvije faze izgradnje. U prvoj fazi, koja se odvijala u srednjem vijeku, nastao je istočni dio grada s velikom branič kulom. Debljina zidova obora je iznosila cca 1,2 m. Ovaj koncept utvrđenja odgovara gotičkim gradovima Cazinske krajine i Pounja čiji je najbolji predstavnik grad Bužim. U drugoj fazi koja se odvijala u periodu osmanske uprave, na zapadnoj strani utvrđenja je izgrađen prostrani obor u obliku nepravilnog šestougla s pravim stranicama.
Centralna tvrđava u gradu Todorovu bila je okrugla branič kula. Branič kula je primjer fortifikacije izgrađene na najvišoj koti terena. Za zidanje starog grada Todorova korišten je kamen koji je s prednje strane bio grubo obrađen. Malter je pravljen od kreča i pijeska.
U Bosni i Hercegovini je bilo 786 džamija s drvenom munarom ili 70%. Džamija u Todorovu predstavljala je jednu od arhitektonski najvrednijih džamija s drvenom munarom u Bosni i Hercegovini.
Džamija u Todorovu pripada tipu jednoprostornih džamija, s tendencijom da se u okviru jednog objekta primi što više vjernika. To je postignuto postavljanjem dva mahfila u dva nivoa, po čemu je ovaj objekat džamije karakterističan. Džamija je orijentirana u smjeru sjeverozapad - jugoistok.
Objekat džamije je u cjelini zidan lomljenim kamenom s debljinom zidova cca 75 cm. Zidovi su i s unutrašnje i s vanjske strane malterisani. Džamija je bila pokrivena četvorovodnim krovom s pokrovom od šindre.
Džamija u Todorovu imala je klasičnu drvenu munaru čija je visina od poda drugog mahfila do početka krova iznosila cca 11,4 m. Građena je od vertikalnih dasaka, pokivanih na primarnu drvenu konstrukciju stupova i razupora. Drvena munara je izlazila iz krova džamije. Imala je zatvoren šerefe s malim otvorima.
(Ova priča je dio serijala #StarigradoviBiH, o važnim kulturno-historijskih centrima iz Bosne i Hercegovine. Serijal predstavlja politicki.ba uz podršku kompanije BH Telecom)