La signification originale est ' ne pas inspirer confiance' mais de nos jours cette expression est surtout employée pour parler de quelqu'un ou pour un commerce qui possède un aspect banal et modeste en apparence mais qui en réalité possede des qualités ou des bonnes chose ex : ce petit restaurant ne payait pas de mine mais on s'est régalé avec sa cuisine originale

Ne pas payer de mine signifie qu'une personne ou une chose n'inspire pas confiance de par son aspect extérieure.