Перша назва вулиці - Андріївська. Походження і розташування вулиці можна віднести до «білих плям історії». Оскільки в описі 1796 року вона є, а ось на протязі 1871 - 1897 рр. її розташування невідомо. Між іншим на картах тих часів можна зустріти провулок Андріївський який починався в кінці вулиці Нижньо Биковської і простягається до Інгулу на правому березі річки. Тут потрібно відзначити, що вулиця і провулок різні речі.

Провулок швидше за все виник пізніше вулиці і вже десь в XIX столітті став вулицею. А вулиця Андріївська була перейменована в Покровську, коли на ній в 1826 році побудували Покровську едіноверскую церкву.

Про що свідчить пам'ятна табличка яку було встановлено на одному з будинків.

25 серпня 1926 року вулицю перейменували честь німецької революціонерки - Рози Люксембург.

Вона була однією з найбільш впливових діячів німецької і європейської революційної лівої соціал-демократії.^[17]

Вот такая пам’ятна табличка установлена на одном з будинків.

Коли Україна здобула незалежність вулиці повернули стару назву - Покровська.

Протяжність вулиці становить близько 1300 метрів. Переглянути перелік протяжності всіх вулиць можна тут.