Книжковий ринок «Почайна» був заснований як «Петрівка» і виріс із неформальної торгівлі книжками, що виникла в Києві 1989 року на вулиці Фрунзе, (сучасна Кирилівська). Там збиралися «чорні книготорговці» і київські книголюби, поки 1994 року будівля не перейшла нічному клубу «Голлівуд». Навесні 1995-го продавці перебралися до району залізничного вузла і станції метро Почайна, на вулицю Вербову вздовж колій. Спочатку книжками торгували праворуч від виходу з метро, а після впорядкування ринку продавців перевели на нинішнє місце, тоді як на старій ділянці виник речовий ринок. Офіційне перенесення книжкового ринку відбулося 1 березня 1997 року.

Ворог зруйнував ринок ударом в ніч на 16 серпня 2026 року.