You can get tested for sexually transmitted infections at the following places in Berlin anonymously and regardless of your health insurance status. Usually, there is a small fee.

Unfortunately, most of these places are very busy. Alternatively, you may visit a doctor specializing in HIV/STI (especially if you are insured and do not require anonymity) or use an HIV self test or a mail-in STI test.