Doesnt look like a wart and your history doesnt really support that diagnosis either.
http://imgur.com/a/lhCk8a4Again, its been there my entire life, including the skin bridge. I always assumed they were caused by the same shitty circumcision.To your edit: I've never had unprotected sex. That includes oral (not fun).