Techniques to promote filtered messages based on historical reply rate are described. In one embodiment, an apparatus may comprise a messaging interface component operative to receive an incoming message; and transmit the incoming message to a configured delivery mailbox on a client device; and a destination mailbox configuration component operative to determine one or more connection categories between the sender account and the recipient account; determine a predicted reply rate for the incoming message based on the one or more connection categories, a recipient reply history for the recipient account, and a sender reply history for the sender account; configure the delivery mailbox for the incoming message based on the predicted reply rate; identify a most-prominent connection category of the one or more connection categories; and configure the incoming message with a banner message indicating the most-prominent connection category. Other embodiments are described and claimed.