Install the extension through the extension manager

Create address category records, if you want to have your address categorized

Create address records, assign categories and if you want someone to be able to edit the address record through the frontend, assign a frontend editor group.

Create a new 'Directory' page content element (see Screenshots).

Now you should see something like on pictures in the Screenshots section.