Притисько-Микільська вулиця відома з XVII ст. під сучасною назвою, яка походить від церкви Миколи Притиска, до якої веде вулиця. На початок XIX ст. була однією з небагатьох вулиць Подолу з кам'яною забудовою, тому зберегла свій первісний вигляд після пожежі 1811 року.
