Here is a simple way to avoid getting lost.
Download these maps of Matera city and the historic centre.

Map of Matera (front)

(586Kb - .pdf)

Map of Matera (back)

(1.7Mb - .pdf)