There are a few ways to delete all messages on Instagram from both sides. The first way is to use the “Delete All” button on the Instagram app’s main screen. The second way is to use the “Instagram app’s menu” and select “Accounts.” Then, select “Message History.” Finally, select “Delete All.”