The existing data support Portugal as the western European country with the highest HIV-1 subtype diversity. However, detailed phylogenetic studies of Portuguese HIV-1 epidemics are still scarce. Thus, our main goal was to analyze the phylodynamics of a local HIV-1 infection in the Portuguese region of Minho. Molecular epidemiological analysis was applied to data from 289 HIV-1-infected individuals followed at the reference hospital of the province of Minho, Portugal, at which isolated viruses had been sequenced between 2000 and 2012. Viruses of the G (29.1%) and B (27.0%) subtypes were the most frequent, followed by recombinant forms (17.6%) and the C (14.5%), F1 (7.3%), and A1 (4.2%) subtypes. Multinomial logistic regression revealed that the odds of being infected with the A1 and F1 subtypes increased over the years compared with those with B, G, or C subtypes or recombinant viruses. As expected, polyphyletic patterns suggesting multiple and old introductions of the B and G subtypes were found. However, transmission clusters of non-B and non-G viruses among native individuals were also found, with the dates of the most recent common ancestor estimated to be in the early 2000s. Our study supports that the HIV-1 subtype diversity in the Portuguese region of Minho is high and has been increasing in a manner that is apparently driven by factors other than immigration and international travel. Infections with A1 and F1 viruses in the region of Minho are becoming established and are mainly found in sexually transmitted clusters, reinforcing the need for more efficacious control measures targeting this infection route.