Первое документальное упоминание о пастиле XVI век. Однако утверждается, что жители Коломны изобрели это лакомство значительно раньше.  С их слов следует, что именно их край  создал первую технологию  изготовления традиционного угощения из яблок. 

Современно название "пастила", ранее звучало как "постила"созвучно смыслу действия - "постилать".

Как готовили пастилу: свежие яблоки кислых сортов, после тщательной чистки запекались и разминались в однородное пюре с добавлением мёда. После полученную массу выкладывали на специальные тканевые "противни" в деревянных рамках и всё это устанавливалось в особые отверстия в печи, где масса сушилась от нескольких часов до нескольких дней. 

Готовность продукта определялась по характерному потрескиванию, которое свойственно лишь хорошо подсушенной пастиле.

В XV веке рецепт доработали, в массу добавляли яйцо, с целью придания продукту светлого цвета и большей пышности. Сахар включили в состав только  в XIX веке.  В это же время изготовление пастилы было поставлено на поток   и вышло далеко за пределами одной области. Секреты коломенцев быстро переняли кондитеры ржевской (Тверская область) и белёвской (Тульская область) фабрик. Русская пастила отправлялась на экспорт в Европу, где была нарасхват даже среди парижских гурманов.

Революция привнесла изменения в способ приготовления. Классическое производство пастилы было утрачено, а то что изготавливалось напоминало зефир. Традиционная пастила готовилась только в домашних условия.

 В начале XXI века производство вернулось с возрождением коломенского ремесла и с запуском фабрики в Белёве в 2011 году.