建设银行交易记录在手机APP上是可以删除的。具体操作方法如下：
1. 打开手机上的建设银行APP，输入证件号码和登录密码，点击登录。
2. 登录后，点击首页的“转账”。
3. 进入“转账”页面，点击“转账记录”。
4. 转账记录里会显示最近进行转账操作的金额和联系人，下面是按联系人姓氏的首字母进行排序的完整名单，点击想要删除的记录，然后向左侧轻轻滑动，会出现“修改”和“删除”的按键。
5. 点击“删除”，然后在出现的弹窗中点击“确定”，便可删除对应的交易记录。
需要注意的是，建设银行交易明细是不能进行删除的，只有当个人进行销户才能删除。或者是使用时间一长，新纪录覆盖旧记录。