To say something is a certain distance away, use à + distance + de. You also use this pattern to say something is to the south, north, east, or west!
In French, you'll use sur to say that a place is on the avenue or on the square.
But when talking about a rue, you should just say the street name.
Paris is divided into 20 arrondissements, each with its own character, monuments, and charm! You can often just say which arrondissement something is in.