Ein E-Mail-Server (Kurzform: Mailserver) ist ein Server in einem Netzwerk oder bei einem ISP (Internet Service Provider), der ausschliesslich für den Empfang und die Zustellung von E-Mails zuständig ist. Für jedes Mitglied verfügt  der Mailserver über Speicherbereiche in denen die E-Mails gespeichert werden. Mailserver haben eine POP3-Adresse zum Empfangen von E-Mails (bei GMX ist dies pop.gmx.net) und eine SMTP-Adresse zum Senden (Postausgangsserver, SMTP; bei GMX ist dies  mail.gmx.net). Mailserver verfügen u.a. über folgende Dienste: Mail Transfer Agent (MTA) für den Transport vom E-Mail-Client (Mail User Agent, MUA) zum MTA oder von MTA zu MTA.  Bekannte MTAs sind: Exchange (Windows), Sendmail (Unix/Linux), Lotus Domino (Windows/ Linux/ Unix/ Solaris/ AIX), XMail (Windows/ Linux/ BSD), Courier (Unix/Linux), hMailServer (Windows), Exim (Unix/Linux) oder James (Java-basiert).  Der Transport wird meistens über das SMTP-Protokoll abgewickelt, manchmal auch über X.400 oder UUCP (Unix to Unix Copy Protocol).  Der MTA speichert die Mails nicht dauerhaft sondern leitet sie nur weiter.  Der Mail Delivery Agent (MDA) speichert die E-Mails in die jeweiligen E-Mail-Postfächer (Filterung und Verteilung).  Zur Gewährleistung einer besseren Kommunikation zwischen dem MTA und dem MDA kann auch das Local Mail Transport Protocol (LMTP) verwendet werden. Der Mail Retrieval Agent (MRA)  dient dazu, die gespeicherten E-Mails vom Mailserver via POP3 oder IMAP herunterzuladen.  Zur Verbesserung der Sicherheit verwenden E-Mail-Server Anti-Viren-Software, Spam-Filter und Blacklists bzw. Whitelists.  Weitere Funktionen von Mail-Servern sind: SMTP-Relay-Server und Fallback Mail Exchange.  Neben dem POP3- und IMAP-Protokoll werden die Protokolle SMTP/ESMTP, APOP und KPOP, UUCP, MIME oder Message Submission Agent (MSA) verwendet.