Первым каменным храмом на территории кремля была церковь воскресения словущего, выстроенная где-то до 1360 года.
Храм воскресения словущего находится с северной стороны Успенского собора. Это не просто древнейшая постройка Коломенского кремля. Это единственный фрагмент великокняжеского дворца, дошедший до нашего времени, точнее, его домовая церковь.
В XIV–XVI веках тут был целый городок. Поднятые на высоких подклетах палаты царя, царицы, великих князей, столовая палата, службы, конный двор, сад... Именно из-за этого северный портал Успенского собора богато украшен белокаменной резьбой, т. к. выходил на дворец.
Три храмовые входные двери (порталы) украшали колонки и бусинки. Церковь соединялась с великокняжеским дворцом переходом. Переход был невысок и вёл прямо на хоры, расположенные в западной части церкви. Нарядный верх храма, венчавшийся шлемовидной главой, был похож на кедровую шишку.
В этом храме, вернее, в деревянной церкви-предшественнице, произошло одно из самых важных событий в истории России. 18 января 1366 года тут совершилось венчание Дмитрия Донского и Евдокии Суздальской (святой Евфросинии Московской). Венчание происходило в Коломне по двум причинам: в это время «Бысть мор велик во граде в Москве и всех пределах его…», а кроме того, в 1365 году «…загореся город Москва… и погоре весь посад… и город погоре без остатка…».
Воскресенский храм был одним из центров книжной культуры. В начале XV века в нём служил писец поп Феодот. Сохранились две его рукописи. В ризнице церкви было целое собрание рукописей. Именно отсюда в Государственную Третьяковскую галерею были взяты иконы «Сошествие во ад», написанная во второй половине XIV века, и «Троица ветхозаветная» XV века, один из ранних списков с «Троицы» преподобного Андрея Рублёва.
В 1480-х годах строится новый храм, как памятник независимости Руси и величия власти нового царя.
В 1786 году церковь перестроили: разобрали внутренние столпы, растесали окна, надстроили четверик и перекрыли его сводом. Получилась довольно обычная церковь в духе провинциального барокко.
В 1812 году с запада пристроили новую, довольно обширную трапезную и колокольню.
В 1929 году древний храм был закрыт.
В советское время храм использовался под склад. Была разобрана колокольня, снят купол и разобран барабан.
Сетованием Синода в 1990-х годах, храм был передан Церкви, и временно там располагалась знаменитая коломенская иконописная мастерская.
В 2003 г. с полной замены кровли началась реставрация церкви.
