Древнее булгарское поселение в окрестностях Мамадыша появилось в начале XII века. Оно упоминается как «Ак Кирмэн», «Белые Кирмени», что в адекватном переводе на русский язык — «Белая Крепость» в 1151 году в летописях Киевской Руси… Общеизвестно, что укрепленное городище Керменчук в XII—XIV веках являлось центром удельного княжества Волжско-Камской Булгарии, вполне самостоятельного. И до недавнего времени остатки его стен находились в 18 километрах от современного Мамадыша, недалеко от села Русские Кирмени.
После взятия в 1552 году Казани Иваном Грозным и с включением мамадышских земель в состав русского государства, со второй половины XVI века в низовьях междуречья Вятки и Камы стали возникать русские поселения. С конца XVI столетия в письменных источниках появляется слово «Мамадыш».
3 июля 1613 года была подписана официальная грамота «Об образовании на месте старой мамадышской пустоши монастырского села Троицкое-Мамадыш», которое входило в Казанское воеводство, а затем вошло в состав Казанской губернии, как центр Мамадышского уезда. Вскоре, «10 июля 1617 года, архимандриту Заинского монастыря Корнилию разрешается в селе Мамадыше, что на реке Нократ, строить крепость для защиты от ногайских набегов».