Небольшой деревянный храм был построен князем Донским в 1380 году на том месте, где сейчас находится церковь Всех Святых на Кулишках в честь победы, одержанной в Куликовской битве. Строго говоря, это было не храмовое здание, а усыпальница, возведённая в память о потерях, которые понесла Русь, сражаясь за свою свободу. Храм построили на месте захоронения воинов, павших в Куликовском сражении. Во второй половине XVI века деревянную храмовую постройку снесли, и на её месте возвели каменную церковь, уничтожив при этом усыпальницу. С этого момента и начали происходить непонятные события, вызывавшие волнение и трепет у жителей Москвы.

В русском языке есть расхожее выражение «к чёрту на Кулички», означающее заброшенное и весьма небезопасное место. Но немногие задумываются о том, что речь идёт о реальном месте, расположенном в центральной части столицы, где пересекаются Москва-река и Яуза. Это выражение стало часто встречаться в 1660-х годах, когда в церквях, находящихся в московском районе Кулишки, было неоднократно отмечено появление нечистой силы. Всё началось во время проведения службы, когда прихожане заметили непонятное свечение, мерцающие тени и вспышки пламени под сводом церкви. В стенах раздавался глухой стук, иконы выпадали из иконостасов. В летописи храма писали, что в церкви поселился демон, выпущенный туда чародеем, и он не даёт покоя ни днём ни ночью, сталкивает с постелей жильцов прихода, кричит «разные нелепицы». Как это водится в простонародье, выпущенному на волю злому духу незамедлительно дали имя: его прозвали Игнашкой. Священнослужители отказывались проводить службы в храме, где живёт нечистая сила, у москвичей появилась присказка «у черта на Кулишках», в которой со временем «кулишки» превратились в «кулички», а церковь обрела нехорошую славу. Кроме того церковь, где злобствовала нечистая сила, находилась на окраине, в Кулишках, а «куличками» в древности назывались болота, в которых обитала нечисть.

После принятия церковными властями соответствующих мер на несколько столетий воцарился мир и покой. В 1930-х годах церковь закрыли, собирались взорвать, но в итоге передали в ведение НКВД. Там проводились множественные расстрелы, о чём свидетельствует то, что в начале 90-х годов в церковных подвалах нашли останки жертв. В память жертв советского режима возле стены церкви был установлен крест. Церковь Всех Святых отреставрировали, передали православной церкви, и в ней вновь начали проводиться богослужения. И внезапно Игнашка опять появился: во время службы затухли свечи, начали вспыхивать языки пламени, с иконостасов падали образа. Верующие убеждены, что священникам оказалось не под силу полностью изгнать злого демона, который ещё не раз будет тревожить прихожан. По мнению некоторых специалистов, причина этого явления заключается в том, что эта церковь построена на том месте, где в древности располагалось языческое капище.

В 1999 году Храм Всех Святых на Кулишках получил статус представительства главы Александрийской Православной Церкви Папы и Патриарха Александрийского и Всея Африки.